Lévy strategies in intermittent search processes are advantageous
نویسندگان
چکیده
Intermittent search processes switch between local Brownian search events and ballistic relocation phases. We demonstrate analytically and numerically in one dimension that when relocation times are Lévy distributed, resulting in a Lévy walk dynamics, the search process significantly outperforms the previously investigated case of exponentially distributed relocation times: The resulting Lévy walks reduce oversampling and thus further optimize the intermittent search strategy in the critical situation of rare targets. We also show that a searching agent that uses the Lévy strategy is much less sensitive to the target density, which would require considerably less adaptation by the searcher.
منابع مشابه
Two-dimensional intermittent search processes: An alternative to Lévy flight strategies.
Lévy flights are known to be optimal search strategies in the particular case of revisitable targets. In the relevant situation of nonrevisitable targets, we propose an alternative model of two-dimensional (2D) search processes, which explicitly relies on the widely observed intermittent behavior of foraging animals. We show analytically that intermittent strategies can minimize the search time...
متن کاملEfficient search by optimized intermittent random walks
We study the kinetics for the search of an immobile target by randomly moving searchers that detect it only upon encounter. The searchers perform intermittent random walks on a one-dimensional lattice. Each searcher can step on a nearest neighbor site with probability α or go off lattice with probability 1−α to move in a random direction until it lands back on the lattice at a fixed distance L ...
متن کاملLévy-like Distribution Shown by Intermittent Search Model with Misunderstanding Switch Pattern
In an intermittent random search, in which slow motion to detect the target is discretely separated from the motion to migrate to another feeder, the high efficiency of the Lévy strategy is generally found, meaning that the time interval of phase switching is chosen from the Lévy distribution. Though the Lévy strategy is consistent with the searching behavior of real animals, some researchers c...
متن کاملAdaptive Lévy Processes and Area-Restricted Search in Human Foraging
A considerable amount of research has claimed that animals' foraging behaviors display movement lengths with power-law distributed tails, characteristic of Lévy flights and Lévy walks. Though these claims have recently come into question, the proposal that many animals forage using Lévy processes nonetheless remains. A Lévy process does not consider when or where resources are encountered, and ...
متن کاملSignatures of active and passive optimized Lévy searching in jellyfish.
Some of the strongest empirical support for Lévy search theory has come from telemetry data for the dive patterns of marine predators (sharks, bony fishes, sea turtles and penguins). The dive patterns of the unusually large jellyfish Rhizostoma octopus do, however, sit outside of current Lévy search theory which predicts that a single search strategy is optimal. When searching the water column,...
متن کامل